S-sdd Class of Matrices and Its Applications
نویسندگان
چکیده
S-SDD class of matrices has been introduced in [1] as a generalization of Ostrowski class, known in the literature also as doubly diagonally dominant matrices. As it was shown in [2], this class can be characterized by the special form of its “scaling” into an SDD matrix. Due to this fact, we can use S-SDD matrices as a tool for measuring and exploiting the magnitude of diagonal dominance. How this leads to improvement, for example, in convergence theory of relaxation methods will be the main goal of this talk.
منابع مشابه
Dashnic-zusmanovich Class of Matrices and Its Applications
Dashnic-Zusmanovich class of matrices has been introduced in [1] as a generalization of the well-known strictly diagonally dominant class. In the same paper it has been shown that this class can be characterized by the special form of its “scaling” into an SDD matrix. Due to this fact, we can improve some known results about, for example, determinant estimation or Perron root estimation in the ...
متن کاملSubdirect Sums of S-strictly Diagonally Dominant Matrices *
Conditions are given which guarantee that the k-subdirect sum of S-strictly diagonally dominant matrices (S-SDD) is also S-SDD. The same situation is analyzed for SDD matrices. The converse is also studied: given an SDD matrix C with the structure of a k-subdirect sum and positive diagonal entries, it is shown that there are two SDD matrices whose subdirect sum is C. AMS subject classifications...
متن کاملBusView and Transit Watch: an Update on Two Products from the Seattle SMART TREK Model Deployment Initiative
The Seattle model deployment initiative has created a new technology for data sharing in an ITS environment. This technology, the ITS Backbone that uses Self Describing Data (http:/ /www.its.washington.edu/bbone/), creates a framework in which to build applications. These applications use Self Describing Data (SDD) to obtain real-time data over the Internet to perform functions ranging from ATM...
متن کاملSpecial H-matrices and their Schur and diagonal-Schur complements
It is well known, see [D. Carlson, T. Markham, Schur complements of diagonally dominant matrices, Czech. Math. Schur complement of a strictly diagonally dominant matrix is strictly diagonally dominant , as well as its diagonal-Schur complement. Also, if a matrix is an H-matrix, then its Schur complement and diagonal-Schur complement are H-matrices, too, see [J. Liu, Y. Huang, Some properties on...
متن کاملCombinatorial characterization of the null spaces of symmetric H-matrices
We characterize the structure of null spaces of symmetric diagonally dominant (SDD) matrices and symmetric H-matrices with non-negative diagonal entries. We show that the structure of the null space of a symmetric SDD matrix or H-matrix A depends on the structure of the connected components of its underlying graph. Each connected component contributes at most one vector to the null space. This ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007